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The Frame Representation Language (FRL) is an experimental lan-naoe 
written to exp ore the use of f rames as a knowledge representation technique. The 

henrv fpi “ FRL impired by [75] development of frame 

theory. FRL extends the traditional Property List representation scheme by 

allowing properties to have comments, defaults and constraints, to inherit 

fl aT abSt '' a J Ct f ° rmS ° f the SamC type ' and 10 have at:ac,iec: procedures 
g^eied by adding or deleting values, or if a value is needed. We introduce FRL 

with the aid of a simple example: WHOSIS, a database of AI persons' names, 

a dresses, interests and publications. A second section contains an abridged 

manual describing FRL’s most-used commands and conventions. 
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Introduction 

Figure 1 shows FRL from the larger perspective of intelligent support systems. 

FRL comprises the two bottom layers: a specialized data structure (the frame) and a 
collection of LISP functions for defining frames, storing and retrieving information. It has 
been used to implement NUDGE [Goldstein & Roberts 1977], a system for maintaining a 
person's schedule of activities in the face of individual preferences, conflicting constraints, 
and changing plans; PAL, a natural language front end for NUDGE [Bullwinkle 1977 ]; a 
system to assist planning a birthday party [Clemenson 1977]; TRIPPER, a knowledge base 
for places and travel around the country [Jeffery 1977]; a representation for the discourse 
structure of news articles [Rosenberg 1977]; and COMEX [Stansfield 1977 ], a system for 
understanding discourse about the commodities market. 


Si 

cheduline natural language ! reasonin'/ 1 

time 

rr ! — —r- 

LP. lace 1 people j plans | objects mfonmrinn * 1 

1 defaults constraints 

piocedural attachment ! inheritance 1 rnirmpmc 1 

frames 

- -- —— i ... i, 


Figure I -- The Blocks World Model of FRL. 

The intellectual issues surrounding the representation techniques provided by FRL 
are discussed in all of the papers cited above. The present document is intended only as a 
primer and consists of an introductory example of FRL’s use and an abridged manual. An 
unabridged manual [Roberts & Goldstein 1977] is available. 
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Part I. The FRL Primer 

ThU section illustrates FRL by describing WHOSIS, a frame system for answering 
questions about AI peoples’ names, addresses, interests and publications. WHOSIS answers 
such questions as: What has Minsky published? Who at Stanford is interested in vision? 
What is Newell’s zlpcode? WHOSIS Is, In essence, a generalized telephone directory 
organized in a hierarchical structure. The frames of WHOSIS are property lists, 
generalized by provision for Inheritance, procedural attachment, constraints and defaults. 


LPefine a frame with FASSERT. 


The core of a FRL frame is a property 


lltak. IUI 


example, a WHUM5 individual 




represented by such a structure, with properties for the name, address, interests and 

publications of that person. The frame for a representative AI person is created as follows: 
(FASSERT MINSKY 

(NAME (SVALUE ( |M«rv1n Mlnskyl ))) 

(PUBLICATIONS flV/UUF f If 4 ! TeChnol ° 9y Squ * re ' Ro °™ 621, Cambridge. MA 021391 ))) 

Jintfdfft! L E ( |A Fr,m *’' ork for ^Presenting knowledge.! ))) 

(INTERESTS (SVALUE ( REPRESENTATION )))) 


FASSERT creates a frame named MINSKY having four stats, each with a single IVALUE 
facet. For example, IMarvIn Mlnskyl is the value of the NAME slot (In MACLISP, 
vertical bars are defined as a readmacro for creating non-standard atom names.) 


2. Add information with FPUT. 

To add another Interest to MINSKY, annotating it with a comment specifying the 
source of the information, do: 

(FPUT 'MINSKY 'INTERESTS 'SVALUE 'ROBOTICS 'SOURCE: 'RBR) 

Having done this, the frame for MINSKY looks like this: 
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(MINSKY 

• * • 

(INTERESTS (SVALUE (REPRESENTATION) 

(ROBOTICS (SOURCE: RBR)))) 

• • • ) 

The new value has been merged into the INTERESTS slot. The arguments to FPUT 

constitute an "Indicator path", suiting with the name of the frame and descending into the 
frame structure. 

3.,Information in a frame can have comments. 

The Comment - (SOURCE: RBR) - consists of a "label" (conventionally ending in 

a ":") and a single "message". Messages, which He at maximum depth in a frame structure, 
are not themselves embedded in a list 

^..Retrieve information from a frame with FGET. 

Retrieving a value from a frame requires specifying the path which locates it in 
the frame structure. Thus, 

(FGET 'MINSKY 'INTERESTS 'SVALUE) returns (REPRESENTATION ROBOTICS), and 
(FGET 'MINSKY 'INTERESTS 'SVALUE 'ROBOTICS 'SOURCE:) returns (RBR). 

Note that unless one explicitly mainulns the inverse relations, finding the frames with a 
given slot value is much less efficient than finding the slot value of a known frame. 


5 r Delete i nformation from a frame with FREMOVE. 

To return the MINSKY frame to its original state, do: 

(FREMOVE 'MINSKY 'INTERESTS 'SVALUE 'ROBOTICS) 

FREMOVE accepts the same kind of indicator path as FPUT or FCET and excises the 
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portion of the frame lying at its terminus. 

6. FRL provides inheritance. 

FRL generalizes the property list representation by supplying a mechanism for 
inheritance. The advantage of Inheritance is the efficient representation of shared 
properties. For example, many people will have approximately the same address, and we do 
not want this common information repeated for each individual. So. we break up the 
address into component parts, assigning each part to a different slot and allow people to 
Inherit that portion of the address they share with others while supplying only the part 
unique to themselves. This is accomplished by organizing WHOSIS frames into a 
hierarchy of groups based on geographic proximity. Part of this hierarchy is shown below: 

__AI-WORLD 

^ USA -^ " GREAT-BRITAIN 

EA5T-C0AST WESJ-COAST SUSSEX EDINBURGH 

MIT CMU STAFFORD SRI 
MIT-AI 

Each item in this inheritance hierarchy is a frame with its own attributes and 

values. For example, the generic frame for people at the MIT AI Laboratory is defined as 
follows: 

(FASSERT MIT-AI 

(STREET ($VALUE ( |545 Technology Squarel ))) 

(CITY (SVALUE ( (Cambridge| ))) 

(STATE (SVALUE ( |MA| ))) 

(ZIP (SVALUE ( |02139| )))) 

Given this MIT-AI frame, the MINSKY frame can be redefined to assert only his office, 
with the remaining Information about his address Inherited from MIT-AI. This is done by 
Indicating that MINSKY is AKO MIT-AI person. 

(FREMOVE 'MINSKY 'ADDRESS) ; Th e old eddress slot 1, deleted. 
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(FASSERT MINSKY 

; FASSERT merges new Information Into an existing frame. 

< AK0 (SVALUE ( MIT-AI ))) 

(OFFICE (SVALUE ( 821 )))) 

The AKO slot Indicates to FGET that the MINSKY frame inherits values from 

MIT AI. Thus. (FGET 'MINSKY 'CITY 'S VALUE) now returns (|C«mbr1dge|). FGET looks 

first in the frame explicitly mentioned as the first Indicator in the path (MINSKY); then, as 

no value is found. FGET is reapplied to the frames named in the AKO slot (MIT-AI); and 

so on until a frame is encountered with a value for the CITY slot Here MIT-AI supplies 
this value. 

f 

The advantages of Inheritance are (I) information common to a set is represented 
explicitly only once, (2) there is no additional overhead in accessing just a part of the 
information, (3) partial information can be meaningfully represented if that is all that is 
known. The disadvantages are an increase in the time to retrieve the information due to 
following the AKO links and the need to reformat the pieces into the whole. 

The AKO link establishes a mapping by which properties of one frame may be 

distributed to related frames. Semantically, the mapping can represent a set/subset, 

part/whole or other relationship. That AKO originally meant ’a kind of should not cause 

the reader to think that only abstraction relationships can be so represented. Subtleties of 

inheriting properties from set to subset, whole to part, and class to member must be 

addressed in more complex applications but carry us beyond the purposes of this primer. 

The WHOSIS example was chosen to avoid these subtleties. They are discussed in the 
papers cited earlier. 
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7. Retrieved inf ormation can be computed 

Having structured the WHOSIS world as a hierarchy, we need ways to once again 
access the address as a whole. One method is to define a function (GET-ADDRESS frame) that 
knows how the components of an address are distributed among the slots in a WHOSIS 

frame and returns the complete address. GET-ADDRESS is globally defined. It acts on 
frames and is known by name. 

A second method is to make the value itself a procedure. This is accomplished by 
prefixing a value expression with a T. Such expressions are evaluated when accessed by 

FGET. Thus we can define the address slot for all frames In WHOSIS by amending the 
AI-WORLD frame as follows: 

(AI-WORLD 

• • • 

(ADDRESS ($VALUE ( !(GET-ADDRESS :FRAME) ))) 

... ) 

MINSKY stands to inherit this procedure by virtue of the path: 

MINSKY -> MIT-AI -> MIT -> EAST-COAST -> USA -> AI-WORLD. 

To retrieve the complete address for MINSKY, one still does: 

(FGET 'MINSKY 'ADDRESS 'SVALUE) 

except that now the information retrieved is the output of the CET-ADDRESS procedure. 

By convention, at the time the form is evaluated, the variable FRAME" is bound to minsky. 
the frame argument to FGET. 

& Procedures can be attached to a frame 

Functions can be associated directly with frames. These functions are triggered by 
the manipulation of the data In the frame: adding, removing, requesting information. In 
this case, the name of the function need not be known, only the conditions under which it 
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will be activated. The disadvantage with this scheme lies in the overhead of performing 
functions which truly are global in extent 

FRL provides the capability for the addition of a value to trigger the execution of 

procedures stored under the IIF-ADDED facet of the slot. The information in the IIF- 

ADDED facet is a list of functional expressions to be EVALed whenever a new value is 

added to its slot For example, this mechanism could maintain a master list of Interests 
espoused by people at MIT: 

(FPUT MIT 'INTERESTS 'ilF-ADDED '(PUSH .-VALUE *MIT-MASTER-LIST*)). 
Henceforth, any new value added to the INTERESTS slot of a frame subordinate to MIT 
will cause that value to be put on the «MIT-MASTER-LIST*. By convention, FRL binds 

the variable ":VALUE" to the value triggering the IIF-ADDED method, thus allowing the 
attached procedure to refer to the newly added value. 

A complete scheme for maintaining the vMIT-MASTER-LIST* requires deleting 
an item if it is removed from anyone's INTERESTS slot To accomplish this. FRL allows 
any slot to have an IIF-REMOVED facet, whose procedures are triggered whenever 

FREMOVE deletes a value from the slot We supply such a procedure for the »MIT- 
MASTER-LIST* as follows: 

(FPUT HIT 'INTERESTS "SIF-REHOVED '(POP :VAIUE •MIT-HASTER-LIST*)). 

IIF-ADDED and IIF-REMOVED facets inherit procedures via the AKO link 

Consequently, the range of applicability of this knowledge can be controlled by its position 

in the inheritance hierarchy. It this inheritance that causes the oMIT-MASTER-LIST* 

maintenance programs to be triggered by the addition of an interest to any instance of the 
MIT frame. 

Another form of procedural attachment Is the IIF-NEEDED facet of a slot. A 
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common use of an attached IIF-NEEDED procedure is to manage the general task of 
instantiating a frame. Instantiation in FRL refers conceptually to generating an instance of 
a generic frame, a frame defining a entire class of objects. This entails creating the new 
instance frame within the frame system and assigning values to each of its slots. For 
example, MIT-AI is in fact a specific instance of a more general AI-WORLD frame. 


(AI-WORLD 

(INSTANCE 

(CLASSIFICATION 

(STREET 
(CITY 
... ) 


(SIF-NEE0E0 ( (ADD-A-MEMBER) )) 
(SVALUE ( USA ) ( GREAT-BRITAIN ) 
(SIF-NEEDED ( (CLASSIFY) )) 

(SVALUE ( GENERIC ))) 

(JIF-NEEDED ( (ASK-FOR-STREET :FRAME) 

... ) 


... )) 

))) 


An INSTANCE slot in the AI-WORLD frame has an IIF-NEEDED procedure to 
administer the instantiation process: 


(DEFUN ADD-A-MEMBER NIL 

:FRAME < R WK t -HAME-F 0R-INSTANCE)) ; Create new frame 
(MAPC (LAMBDA (SLOT) (FNEED :FRAME SLOT)) ; Fill each slot 

(SETMINUS (FSLOTS :FRAME) '(AKO INSTANCE CLASSIFICATION)))) 


Attached procedures are inherited along the AKO link. The procedure defined in AI- 
WORLD can be used to create a new group within EAST-COAST, for example. 


(FNEED 'EAST-COAST 'INSTANCE) 


produces the following dialog: 


What is the name of this new instance of EAST-COAST? 

* F INSTANTIATE asks for the name of the new frame? 

>BBN 

Is BBN a new group or a person? 

>GROUP 1 CLASSIFY astcs ^ or tfle classification of the new instance? 


Tell me the street of BBN? 

; Now ADD-A-MEMBER proceeds to run the tIF-NEEDED procedure 
; assocuted with the STREET slot — ASK-FOR-STREET. 

; It then adds it as a value. 

>50 Moulton Street 
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Tell me the city of BBN? 

; And so on for the remaining unHlled slots of BBN 

•M 


The resulting newly created frame looks like this: 


(BBN 


( AIC0 (SVALUE ( EAST-COAST ))) 

(CLASSIFICATION (SVALUE ( GENERIC ))) ; l.e. 

(STREET (SVALUE ( |50 Moulton Street| ))) 

(CITY (SVALUE ( |Cambrtdge| ))) 

... ) 


a group of people 


The CLASSIFICATION slot distinguishes those frames containing information about a 
generic class of objects from those defining a single individual. It can have one of two 
values: INDIVIDUAL or GENERIC. Some instance, of a frame that are simply further 

specializations while others represent actual members of the class. BBN is a generic frame. 
MINSKY is an individual. 


The use of the T modifier discussed in the previous section to compute a value for 

FGET essentially define, a special IIF-NEEDED procedure, one encountered automatically 

by FGET whenever it looks up a value. FGET does not automatically call FNEED to 
evaluate all available methods. 


9. Slots can have default values. 

Frames can supply default data for a given attribute. This is represented by means 
of the iDEFAULT facet. In WHOSIS, for example, we use this capability to supply a 
default address for members of the AI Laboratory. This default is the director’s office. 

(FPUT 'MIT-AI 'OFFICE '^DEFAULT '017) 

Defaults affect FGET’s behavior. If no information is found in the IVALUE 
facet, either of the frame or any frame lying along its AKO link, FGET retries the frame 
and Its superordinates, but looking in the IDEFAULT facet instead. Thus, if we remove 
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Minsky’s office, (FREMOVE 'MINSKY 'OFFICE), Ihen (FGET 'MINSKY 'OFFICE 'SVALUE) returns 
(817), the default for MIT-AI. 


10. Values can be constrained 

One can have Information about a slot that restricts allowable values but does not 
actually supply one. FRL employs the IREQUIRE facet of a slot to represent this 
information. For example, in WHOSIS, the value of the STATE slot is constrained to be 

among a list of the fifty states or an accepted abbreviation. This would look like this: 

(AI-WORLD 


(STATE (SREQUIRE ( (OR (MEMBER :VALUE STATE-ABBREVIATIONS) ))) 

(MEMBER :VALUE STATES)))) 

• • • ) 

Information in the IREQUIRE facet has the form of predicates which are true of allowable 
values. The variable VALUE" again 1, used to refer to the hypothetical value when writing 
the constraints. The consistency of a slot can be checked at any time using the function 
(FCHECK frame slot). We can write a function FPUT-CORRECT-VALUE that only adds 
a value if it satisfies all the constraints on the slot as follows: 


(DEFUN FPUT-CORRECT-VALUE (FRAME SLOT NEW-VALUE) 

(AND (FCHECK FRAME SLOT NEW-VALUE) 

; FCHECK's third argument Is checked Instead of 
(FPUT FRAME SLOT 'SVALUE NEW-VALUE))) 


the current value. 



FQUERY, a search-oriented query function, retrieves frames which match a 

template. A request for people interested in Natural Language who work in CAMBRIDGE 
can be formulated as: 



FRL Primer 


13 


Roberts & Goldstein 


(FQUERY '(? 

(CITY (SVALUE ( CAMBRIDGE ))) 

(INTERESTS ($VALUE ( ?INTEREST )) 

(SREQUIRE ( (AKO? :VALUE 'NATURAL-LANGUAGE) ))))) 

FQUERY’s argument is a frame pattern, similar in appearance to a frame except for the 

occurrence of pattern variables, denoted by a prefix T. The AKO? predicate returns T 

only if a value for the INTERESTS slot of a matching frame lies along the AKO link to 

NATURAL-LANGUAGE. Values must match, and requirements must be satisfied for a 

frame to match the pattern. FQUERY returns a list of matching frames along with their 
corresponding pattern variable bindings. 

Retrieval from a frame database does not always require searching. For example, 
the hierarchical organization of WHOSIS demands that frames for people inhabit the 
fringe of the hierarchy. Thus, a subset of AI people in EAST-COAST is expressed as: 
(FRINGE 'EAST-COAST 'INSTANCE), where FRINGE returns the terminals of the tree defined 
with a root at EAST-COAST fanning out along the INSTANCE link. The predicate 
INDIVIDUAL? checks the CLASSIFICATION slot and is true for frames marked 

INDIVIDUAL. One can easily select those who have among their interests "NATURAL- 
LANGUAGE", for example. 

(SELECT each PERSON In (FRINGE EAST-COAST 'INSTANCE) such that 
(AND (INDIVIDUAL? PERSON) 

(MEMBER 'NATURAL-LANGUAGE (FGET PERSON 'INTERESTS 'SVALUE))) 
where the lower case words are inserted here for readability. 

SELECT is a straightforward LISP function illustrating that FRL is embedded in 
LISP and is not Intended to supplant all features of the host language. Rather it only 
provides the means for manipulating a particular data structure within the larger LISP 


environment 
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12. Save frames in a file. 

Following a session in which the frame database has been altered, the user can save 
its current state as follows: 

(FDUMP *FRAMES* '|DSK:ME;FILE DUMP|) 

♦FRAMES* is a global variable containing a list of all frames in the system. Alternatively, 
the user can save a subset of the defined frames by supplying his own list to FDUMP. 

FDUMP writes a file of frame definitions which can be read with the normal Lisp 
reader, thereby recreating the state of the frame database. 

13. FRL is a system program. 

FRL exists as a dumped Lisp job and can be invoked by FRL^K. It initially tries 
to read a file - DSK:user;.FRL. (INIT) - analogous to Lisp. 

In FRL, executing (WHOSIS) loads the database of people discussed in this 
primer. Documentation for WHOSIS is then available by typing (HELP). Try it, you’ll 
like it as a computer-based yellow pages for the AI world. 



FRL Primer 


15 


Roberts & Goldstein 


Part II The (abridged) FRL Manual 


1. What is a FRAME? 


.__ A F ^L L — a - me is Implemented as nested association lists with at most five levels of 

embedding. The respective sub-structures of a Frame are named: Slot, Facet, Datum 
Comment and Message. The overall structure of a frame follows: 


(framel 

(slotl (facetl (datuml (labell messagel message2 .. 

... more Comments ...) 
(datum2 (labell messagel ...)') 

... more Data ...) 

(facet2 (datuml (labell messagel message2 .. 
... more Facets ...) 

(slot2 (facetl (datuml (labell messagel ...) 

... more Slots ...) 


. more Messages ... ) 


.))) 

• )...) 


We will refer to the first element in one of these sub structures as the indicator (said to 

n" d 'A* remainin * e,ements “"lively as the bucket (in the case of a 
s m«nr. b r r * If f ° r exam P ,e >- A P ath of indicators identifies a sub- 
r rr f af ? me - ° f sub ' structures « » n y lev *' in a frame is Insignificant. 

j" fac f names conventionally have a prefix T; labels, a suffix V. This Is simply 

to facilitate their recognition by the programmer. K 7 


Add ing and Removing Frames. 

(FASSERT name slotl slot2 _ slotN) 


creates a frame name (if it doesn’t already exist) containing the slots slotl _ slotN. If 
the name frame exists, the new information In the slots is mereed with the evi*n„» 

* «* ** ^e FRAME property of name and^Ts added to 6 

^FRAMES#, the list of known frames. FASSERT is a FEXPR 

Th, ^ FASS , ER V Wl ? " FASSERT *» "«• FASSERT forms are not interpreted. 


(FERASE frame) 


removes frame from the FRAME 
*FRAME*. 


property of its name and its name from the list 


Unless stated otherwise, a frame argument to a function 
or the frame structure itself. 


can be either the name of a frame 
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3. Frames and their names. 

(FRAME frame) 

returns a frame structure. An error if frame is neither a frame name nor a frame 
structure. 

(FNAME frame) 

returns the name of frame. An error if frame is neither a frame name nor a frame 
structure. 

(FSLOTS frame) 

returns a list of the slot names in frame. 


1 The AKO and INSTANCE slots. 

A slot is a generalization of the attribute-value pair in the traditional Property List 
representation. IVALUE is the slot facet which indicates its values. Five other "facets" 
indicate other types of knowledge associated with the slot. Data in the IDEFAULT facet 
supplies defaults. Data in IIF-ADDED and IIF-REMOVED facets are procedures 
triggered whenever a slot value is added or removed. IIF-NEEDED data are procedures 

which may compute a slot value. The IREQUIRE facet hold predicates whic^describe and 
restrict the value. 

imctaJ W0 S,0tS are reco S nlzed b y FRL s y stem functions: AKO (A Kind Of) and 

These define a relation between frames along which data is inherited. The 
AKO relation is used to establish a conceptual hierarchy of frames in which general 
information stored higher in the hierarchy is inherited by more specialized concepts lower 
n the hierarchy. The INSTANCE slot is maintained as an inverse of the AKO pointer 
thus (FPUT 'A 'AKO 'B) has the side-effect of asserting (FPUT 'B 'INSTANCE 'A). 

(FINST ANTI ATE frame {name}) 


creates an instance of frame ; i.e., it possesses only an AKO link to frame. Its name is 
hrltu^nld 0 " 1 thC ° Pti0nal nme ar S umem and wi!I be unique. The newly created frame 

A relation between frames is defined by making the name of one frame the value 
of a slot in another frame. The slot names the relation. A tree of frame relations is 

SationV 1 " 0 ' 1 $IOt Can HaVC ma0y Va,UCS ' SCVeraI functlons are P rovid «* to examine these 
(FCHILDREN frame slot) 

returns a list of the immediate inferiors of frame along the relation named by slot. 
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This is just a list of values in slot. 
(FTREE frame slot) 


returns a tree of the form (root subtreel subtree2 ...) with frame at the root; each 
subtrees root is a child of frame along the relation named by slot. 

(FDESCENDANTS frame slot) 

returns a list of ajl inferiors of frame along the relation slot defines. That is, it 
includes all the frames occurring in the "tree" of FTREE except the root frame. 

(FRINGE frame slot) 

returns a list of all "leaves" on the tree of (FTREE frame slot). 

(FLINK? relation fl f2) 

Does relation connect fl to f2f Relation is a slot name whose values must be frame 
names; fl and t2 are frames. (FLINK? ’AKO ’A ’B) is true only if a path exists from A 
to B following only the AKO “link"; l.e, if one of the values of the AKO slot of A is 
B, or FLINK? is true for any of these values. 

(AKO? fl f2) 

returns T only if fl is a kind of f2. Equivalent to (FLINK? ’AKO fl f2). Similar 
definitions are possible for any slot whose value is another frame. 


5. Adding and Removing Parts of a Frame. 
(FPUT frame slot facet datum label message ) 


adds the last argument at the point in frame named by the indicator path (the 
intervening arguments) and returns the modified frame. Adding new information to a 
frame is a merging process that retains the uniqueness of each indicator. FPUT is a 
LEX PR and can take from 2 to 6 arguments. It can be used to add an element 

anywhere in a frame; to add a slot name to frame or to put a message in a comment 
labeled label. 

FPUT has an important side-effect Putting data items into a iVALUE facet 
triggers the execution of all procedures in the fIF-ADDED facet of the slot. 


(FREMOVE frame slot facet datum label message ) 

deletes the sub-structure of frame indicated by the path slot -> facet -> datum It 
returns the modified frame. FREMOVE is a LEXPR and can take from 2 to 6~ 

FREMOVE The StrUCtUrC dC,eted Wi " HaVC Had aS ^ indiCat ° r lhC fina1 ar S ument to 
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FREMOVE, too, has an important side-effect If any data in a fVALUE facet is 
deleted by this command, all procedures in the ilF-REMOVED facet of the slot are 
executed. 


6. The tIF-ADDED and tIF-REMOVED procedures. 

Data in the tIF-ADDED and IIF-REMOVED facets is treated as evaluable LISP 
forms. The forms in the SIF-ADDED facet will be run whenever a value is added to the 
slot (i.e., in the fVALUE facet) by FASSERT or FPUT. The forms in the tIF- 

facet win be run whenever a value 1« deleted from a slot (i.e, from the 
IVALUE facet) by FERASE or FREMOVE. 

All local and inherited procedures will be run. 

** No tIF-ADDED procedure will be run if the value was already there. This serves to 
eliminate loops. 

** No IIF-REMOVED procedure will be run if the value was not actually there to be 
removed. 


** The procedures will be run in a Frame Environment in which the following global 
variables have been bound: 5 5 

:FRAME - frame 

:SLOT ■ slot 

:FACET . tIF-ADDED or IIF-REMOVED (as appropriate) 

In addition, the free variable "VALUE” will be bound to the datum whose addition or 
removal precipitated the execution of the attached procedures. 


^Retrieving Parts of a Frame. 

(FGET frame slot facet datum label message ) 

returns a list of all the indicators in the bucket addressed by the path of arguments. 
Usually, three arguments are given. The value of a slot is retrieved by 
(FGET frame slot ’IVALUE). FGET looks first in the slot of frame. If data exists a 
list of the items is returned. If no data is found, the facet of the frame named in 

frames AKO slot Is inspected; and so on until a frame is found containing data which 
is then returned. 5 

, i i n JlTE° rtant Speclal case U FGETtin & from a IVALUE facet. If still no value is 
found, FGET repeats, looking in the IDEFAULT facet Instead. 

« Inheritance stops at the first frame along the chain of AKO links that contains 
data. 


** If FGET returns NIL, no data was found. 
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* A frame can be a-kind-of more than one other frame; i.e., have more than one value 
n its AKO slot. FGET traces each of the AKO paths, stopping at the first data 
encountered along each, and returns a list of all data thus found appended together. 

** The FINHERIT Comment A comment - (FINHERIT: CONTINUE) - on all 
datum structures in a facet causes the inheritance to proceed further along the AKO 

link as if no data had been found; it returns the local data appended to that found 
further along the link. 


8. The IIF-NEEDED procedures. 

All data in the IlF-NEEDED facet! Is treated as a LISP procedure. It can be run 
using the following function. 

(FNEED frame slot) 

executes the procedures in the IIF-NEEDED facet of slot in frame. The procedures 

will be run in a Frame Environment in which the following free variables have been 
bound: 

:FRAME - frame , :$LOT - slot, :FACET - IIF-NEEDED 


9. Constraining a Value. 

Data !emS in the * RE QP IRE facet should be a Lisp predicates which describe 
a owab e values for the slot There is an implicit conjunction between all data items 
present The predicates are evaluated in the appropriate Frame Environment, like the other 
procedural knowledge already discussed. The variable :VALUES is bound to the list of 
values in question. 

(FCHECK frame slot {value}) 


returns a poU of all constraints in the IREQUIRE facet of slot in frame applied to the 
values of the slot Both local and inherited constraints are included. If an optional 
v»/t#e is supplied, it is checked against the constraints instead. Constraints are run in a 
Frame Environment with :FRAME, :SLOT and :VALUES bound. A poll is a list of 
four elements: 

(<summary> <11st of true predicates) 

<11st of false predicates) 

<11st of error-producing predicates)) 

where the <sum«ry> is T only if all are true, NIL only if some are false and none 
produce errors, and ? otherwise. 


, 7"° P r 7 ICa " S test the c,s “‘fl*Uon of a frame. Frames in an AKO hierarchy are 

distinguished as being either GENERIC or INDIVIDUAL by the value of their 7 
CLASSIFICATION slot 
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(INDIVIDUAL? frame) 

returns T only if frame is marked as an individual. INDIVIDUAL? returns NIL if 
frame is generic, and ? otherwise. 

(GENERIC? frame) 

is defined analoguously to INDIVIDUAL?. 


10. Savin g and Restoring Frames. 
(FDUMP frames file) 


outputs to Me each frame in the list frames. Frames so dumped can be read back Into 

^t.^n°.I eSt0re th * Sta “ ° f the these fram “ ,n the data ba “ FDUMP creates a file of 
DEFRAME forms. 


(DEFRAME name slot1 slot2 slot If) 


defines a frame name containing precisely the slots slotl _ slotN. Should name already 
exist, its previous definition is destroyed. The frame is stored as the FRAME property 

of name and name is added to ^FRAMES*, the list of known frames. DEFRAME is a 
FEXPR. 


The DEFRAME switch, If DEFRAME is nil. DEFRAME forms are not 

Interpreted. This is convenient when for selectively reading a file with intermixed code 
and frame definitions. 
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